# 每次从待排序的序列中选择最小的元素放入当前位置，选择排序时间复杂度为O(n^2)

def select_sort(arr):
    for i in range(0, len(arr)-1):
        min_index = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        if arr[min_index] != arr[i]:
            temp = arr[i]
            arr[i] = arr[min_index]
            arr[min_index] = temp
    return arr
